1. Uvod 
2. Transformacija pogleda 


Uvod 


Geometrijsko modelovanje (ili modeliranje!) je disciplina koja proučava 
metode konstruisanja geometrijskih i prirodnih formi sredstvima računarske 
grafike. Praktična upotreba ovih metoda uglavnom se odvija kroz 
interaktivni dijalog konstruktora-dizajnera sa računarom. Spektar primene 
metoda geometrijskog modelovanja ide od simulacije leta do projektovanja 
nameštaja kao i od dizajniranja mikroelektronskih komponenti do izrade 
animiranih sekvenci u svrhu edukacije ili reklame. 


Početak geometrijskog modelovanja je tesno povezan sa počecima 
računarske grafike, a to je godina 1950-ta, kada se na MIT ?-u pojavio prvi 
grafički displej kontrolisan jednim od prvih računara Whirlwind I. Na 
ovom displeju, koji se bazirao na katodnoj cevi računar je po prvi put 
generisao jednostavnije slike. Međutim, tek krajem 50-tih, kada je MIT 
lansirao novu generaciju računara (TX-0 i TX-2) sa interaktivnim radom, 
interes za računarsku grafiku počeo je osetno da raste. Usledio je rad na 
interfejs softveru koji je svoj krajnji oblik dobio u doktorskoj disertaciji 
Ivana Sutherlanda * iz 1963. dogine, koja predstavlja bazičnu studiju o 
interaktivnoj računarskoj grafici. Usledio je odziv giganata tehnološke 
inovacije, kao što su MIT, General Motors, Bell Telephone Labs, 
Lockhead Aircraft i drugi koji su sredinom 60-ih pokrenuli 
visokobudžetne projekte koji su uključivali značajne grafikčke segmente. 


Danas, svaki personalni računar poseduje visoko specijalizovane 
softversko-hardverske elemente koji u sebi sadrže citave komplekse alata 
koji omogućuju konformno korišćenje grafičkih metoda. Svima su dobro 
poznate osobenosti rasterskih displeja koji su, potisnuvši prvobitne 
“kaligrafske” displeje, danas gotovo isključivo u upotrebi, u širokom 
spektru od klasičnih ekrana sa katodnim cevima, do onih na bazi tečnih 
kristala (LCD) i tehnologoije tankih poluprovodničkih filmova (TFT). Već 
smo navikli na pojmove kao što su piksel (pixel), anti-aliazing (anti- 
aliasing), bafer (buffer), video memorija i slično. 


Ovde se nećemo zadržavati na ovim pojmovima elementarne računarske 
grafike, već ćemo obratiti pažnju na one aspekte koji, koristeći formalni 
matematički jezik, kao i jezik programskih algoritama, pomažu 

inženjerima-dizajnerima da geometrijske ideje brzo i efikasno prevedu u 


programski kod. Time, uz pomoć savremenih računskih mašina, mogu doći 
do daleko složenijih i prefinjenijih rezultata koji se danas primenjuju u 
praktično svim oblastima, od dizajniranja mašinskih delova i web-stranica 
do medicine, genetike i psihologije. 


‘Na većini univerziteta u svetu ova disciplina je poznata kao CAGD 
(Computer-Aided Geometric Design) 


2MIT- Massachusetts Institute of Technology, privatni univerzitet u 
Kembridžu, Masačusets, SAD. 


3Sketchpad: A Man-Machine Graphical Communication System, MIT, 
1963 


Transformacija pogleda 


Transformacija pogleda 


Na slici Euklidova šetnja (Les Promenades d'Euclide), belgijski umetnik 
Rene Magrit (Magritte) predstavlja nam obmanu oka koje perspektivu 
jednog pariskog bulevara gotovo ne razlikuje od konusnog oblika jedne 
srednjevekovne građevine. 
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Sl. 1. Rene Magrit, Euklidova šetnja, 1955, ulje na platnu 
(Minneapolis Institute of Arts) 


Ovakve dvosmislenosti i druge obmane čula vida navode nas na traženje 
preciznog formalnog "jezika" kojim bi računskoj mašini preneli naše 
geometrijske ideje na jednoznačan način. Međutim, ova slika sadrži i 
“priču” upravo o onom optičko-geometrijskom odnosu o kome ovde 
raspravljamo i koji se zove transformacija pogleda. Naime, na Magritovoj 
slici rađenoj u tehnici ulje ne platnu, vidimo jedan veliki prozor nekog 
pariskog salona ispred koga stoji slikarski stafelaj na kome je tek završeno 
platno na kome se vidi deo pariskog pejzaža. Deo objektivne stvarnosti tako 
je verno prenet na platno da se više ne razlikuje od stvarnosti. Slikarsko 
platno možemo poistovetiti sa ekranom računara, a naslikano platno na 
štafelaju sa vidnim poljem koje se u grafici zove vjuport (viewport). Na 
pravougaonom polju vjuporta, umetnik predstavlja deo realnosti (bulevar i 
kulu) koji vidi kroz prozor. Ovaj prozor se u grafici zove svetski prozor 
(world window). Sada ostaje samo da slikarsko platno zamenimo ekranom 
računara. 


Prvi korak u tom pravcu je definisanje "okvira" na ekranu računara u kome 

ćemo raditi i razvijati neki naš projekat. Taj se "okvir" zove se ekranski 

prozor i predstavljen je pravougaonikom čija donja stranica predstavlja 

ekransku koordinatu, dok leva, vertikalna stranica predstavlja ekransku 
koordinatu (Slika 2, desno). 
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"svetski" prozor 


koz J ekranski prozor 
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Sl. 2. “Window-to-viewport” transformacija (transfrmacija pogleda) 


U ekranski prozor smeštamo sliku koju obradujemo. Format slike, po 
pravilu je manji od formata ekranskog prozora, i takodje po pravilu je i sam 
pravougaon. Taj novi, manji pravougaonik, koji sadrži sliku na kojoj 
radimo, je vjuport. Dakle, vjuport sadrži sliku koju obradujemo i koja je 
transformisana slika neke realne scene iz fizičkog sveta. Okvir te realne 
slike, kao što je već naglašeno je svetski prozor (world window) a 
odgovarajuće koordinate, postavljene na analogan način kao i ekranske, 
zovu se svetske koordinate. Na Slici 2 (levo), svetske koordinate su 
označene sa i  . Koordinatni sistem zove se svetski koordinatni 
sistem. 


Na osnovu rečenog, možemo naslutiti da je potrebno, bilo preračunati 
svetske koordinate u ekranske, bilo obrnuto. Lako je ustanoviti da je odnos 


svetskih i ekranskih koordinata dat linearnom vezom 
(1) 
pri čemu su realne konstante i pritom je Ova 


transformacija je u računarskoj grafici poznata kao transformacija 
pogleda ili, preciznije window-to-viewport transformacija. 
Pravougaonik, čije su stranice paralelne koordinatnim osama je potpuno 


definisan ukoliko poznajemo koordinate njegovog donjeg levog i gornjeg 
desnog temena. Dakle, svetski prozor je definisan sa dva uređena para 


i , pri čemu, neka je i , što u stvari 
znači da je njegovo donje levo, a gornje desno teme. Ako 
na sličan način obeležimo i donje levo tj. gornje desno teme vjuporta, tj. sa 

i , mogućne su dve situacije. 
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SI. 3. Direktna i inverzna “window-to-viewport” transformacija 


1. Poznata je transformacija (1), tj. konstante i jedan od dva 
pravougaonika (window ili viewport). Tada iz (1) izračunavamo drugi. 
2. Poznati su window i viewport 


. Tada se koeficijenti transformacije (1) 
izračunavaju iz sistema jednačina 


(2) tj. 


odakle se dobijaju koeficijenti window-to-viewport transformacije 


Primetimo da se transformacija (1) može napisati u matričnom obliku 


(3) 


tako da se inverzna transformacija moze izračunati primenom inverzne 
matrice 


tj. 


Tako se najzad dobija 


ili 


Direktna i inverzna transformacija prikazane su na Slici 3. 


Naravno, i moraju biti različiti od 0 inače bi transformacija (1) bila loše 
definisana. Uslovi se zovu uslovi regularnosti, i pod tim 
uslovima transformacija (1) tj. (3) je regularna. 


U slučaju da bilo ili ili pak istovremeno i budu = 0, transformacija 
je degenerisana. Degenerisana transformacija u ovom slučaju znači da 
slika pravougaonika P nije pravougaonik već geometrijski objekat niže 
dimenzionalnosti. Tako, ako je slika degeneriše u duž koja se 
poklapa sa levom vertikalnom stranicom pravougaonika p. Ako je 
pravougaonik P se preslikava u donju osnovu (dakle opet u 

duž), dok se u slučaju a = 0, d = 0, pravougaonik P preslikava u tačku 

koja je u regularnom slučaju donje levo teme vjuporta p. Sva tri 
slučaja degenerisane transformacije prikazana su na Slici 4. 
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Sl. 4. Degenerisani slučajevi “window-to-viewport” transformacije 


